/**
 * @param {string[]} strs
 * @return {string}
 * 
 * 编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。
示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
 */
var longestCommonPrefix = function (strs) {
  let result = "";

  let length = strs[0].length;

  for (let i = 0; i < length; i++) {
    let flag = true;
    let str = strs[0].substring(0, i + 1);
    for (let j = 1; j < strs.length; j++) {
      if (flag && strs[j].indexOf(str) !== 0) {
        flag = false;
      }
    }
    if (flag) {
      result = str;
    }
  }
  console.log(result);
  return result;
};

longestCommonPrefix(["1234", "123", "1123"]);
